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Abstract. This paper continues the study of the structures induced on the 
"invisible boundary" of the modular tower and extends some results of [MaMarl] . 
We start with a systematic formalism of pseudo-measures generalizing the well- 
known theory of modular symbols for SL{2). These pseudo-measures, and the 
related integral formula which we call the Levy-Mellin transform, can be considered 
as an "oo-adic" version of Mazur's p-adic measures that have been introduced in 
the seventies in the theory of p-adic interpolation of the Mellin transforms of cusp 
forms, cf. [Ma2]. A formalism of iterated Levy-Mellin transform in the style of 
[Ma3] is sketched. Finally, we discuss the invisible boundary from the perspective 
of non-commutative geometry. 

0. Introduction 

When the theory of modular symbols for the SX(2)-case had been conceived 
in the 70's (cf. [Mai], [Ma2], [Shi], [Sh2]), it was clear from the outset that it 
dealt with the Betti homology of some basic moduli spaces (modular curves, Kuga 
varieties, Mi >n , and alike), whereas the theory of modular forms involved the de 
Rham and Hodge cohomology of the same spaces. 

However, the combinatorial skeleton of the formalism of modular symbols is so 
robust, depending essentially only on the properties of continued fractions, that 
other interpretations and connections naturally suggest themselves. 

In this paper, we develop the approach to the modular symbols which treats 
them as a special case of some structures supported by the "invisible boundary" of 
the tower of classical modular curves along the lines of [MaMarl], [MaMar2]. 

Naively speaking, this boundary is (the tower of) quotient space(s) of P 1 (R) 
modulo (finite index subgroups of) PSL{2, Z). The part of it consisting of orbits of 
"cusps" , P 1 (Q) , has a nice algebraic geometric description, but irrational points are 
not considered in algebraic geometry, in particular, since the action of _PSX(2, Z) 
is highly non-discrete. This is why we call this part "invisible" . 

"Bad quotients" of this type can be efficiently studied using tools of Connes' non- 
commutative geometry. Accordingly, the Theorem 4.4.1 of [MaMarl] identified the 
modular homology complex with (a part of) Pimsner's exact sequence in the K*- 
theory of the reduced crossed product algebra C(P 1 (R)) x PSL{2, Z). Moreover, 
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the Theorem 0.2.2 of the same paper demonstrated the existence of a version of 
Mellin transform (from modular forms to Dirichlet series) where the integrand was 
supported by the real axis rather than upper complex half-plane. 

In [MaMar2] , these and similar results were put in connection with the so called 
"holography" principle in modern theoretical physics. According to this principle, 
quantum field theory on a space may be faithfully reflected by an appropriate theory 
on the boundary of this space. When this boundary, rather than the interior, is 
interpreted as our observable space-time, one can proclaim that the ancient Plato's 
cave metaphor is resuscitated in this sophisticated guise. This metaphor motivated 
the title of the present paper. 

Here is a review of its contents. 

The sections 1-4 address the first of the two basic themes: 

(i) How does the holomorphic geometry of the upper complex half plane project 
itself onto the invisible boundary? 

In the first and the second sections, we introduce and develop a formalism of 
general pseudo-measures. They can be defined as finitely additive functions with 
values in an abelian group W supported by the Boolean algebra generated by 
segments with rational ends in P 1 (R). Although the definitions (and proofs) are 
very elementary, they capture some essential properties of the modular boundary. 

In particular, in subsections 1.9-1.11 we show that the generalized Dedekind 
symbols studied by Sh. Fukuhara in [Ful], [Fu2] are essentially certain sequences of 
pseudo-measures. Example 1.12 demonstrates that modular symbols are pseudo- 
measures. (In fact, much more general integrals along geodesies connecting cusps 
produce pseudo-measures; this is why we use the imagery of "projecting the holo- 
morphic geometry of the upper complex half plane onto the invisible boundary".) 
Finally, subsection 2.3.1 establishes that rational period functions in the sense of 
[Knl], [Kn2], [A], [ChZ], are pseudo-measures as well. 

In the third section, we define the Levy-Mellin transform of a pseudo-measure 
and prove the Theorem 3.4 generalizing the Theorem 0.2.2 of [MaMarl]. This 
shows that some specific Levy functions involving pseudo-measures can serve as 
an efficient replacement of (non-existent) restrictions of cusp forms to the real 
boundary of H. 

In the fourth section, a non-commutative version of pseudo-measures is devel- 
oped. The new formalism was suggested by the theory of iterated integrals of 
modular forms introduced in [Ma3], [Ma4]. The iterated Levy-Mellin transform 
appears naturally in this context producing some interesting multiple Dirichlet se- 
ries related to but different from those discussed in [Ma3]. We hope to return to 
this subject later. 
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The second theme developed in the fifth section is: 

(ii) With what natural structure(s) is the invisible boundary endowed? 

We start with a reformulation of pseudo-measures in terms of currents on the 
tree T of PSL(2, Z). The boundary action of PSL(2, Z) can be best visualized in 
terms of the space of ends of this tree. This set of endpoints is a compact Hausdorff 
space which maps continuously to P 1 (R) through a natural map that is 1 : 1 on 
the irrational points and 2 : 1 on the rationals. 

In terms of noncommutative geometry, this boundary action is described by a 
crossed product C*-algebra, and VF-valued pseudo-measures can be interpreted as 
homomorphisms from the K of the crossed product C* -algebra to W. 

We also introduce another C*-algebra naturally associated to the boundary ac- 
tion, described in terms of the generalized Gauss shift of the continued fraction 
expansion. We show that this can be realized as a subalgebra of the crossed prod- 
uct algebra of the action of PSL(2, Z) on dT . 

We then consider an extension of pseudo-measures to limiting pseudo-measures 
that parallels the notion of limiting modular symbols introduced in [MaMarl] . 
The limiting modular symbols can then be realized as limits of pseudo-measures 
associated to the ordinary modular symbols or as averages of currents on the tree 



In the following we collect the basic facts from the theory of Farey series in the 
form that we will use throughout the paper. 

1.1. Conventions. We will consider Q C R C C as points of an affine line 
with a fixed coordinate, say, z. Completing this line by one point oo, we get points 
of the projective line P 1 (Q) C P 1 (R) C P 1 (C). Segments of P 1 (R) are defined as 
non-empty connected subsets of P 1 (R). The boundary of each segment generally 
consists of an (unordered) pair of points in P X (R). In marginal cases, the boundary 
might be empty or consist of one point in which case we may speak of an improper 
segment. A proper segment is called rational if its ends are in P 1 (Q). It is called 
infinite if oo is in its closure, otherwise it is called finite. 

1.2. Definition. A pseudo-measure on P 1 (R) with values in a commutative 
group (written additively) W is a function \i : P 1 (Q) x P X (Q) — > W satisfying the 
following conditions: for any a,f3, 7 e P X (Q), 



of PSL(2,Z). 



1. Pseudo— measures: commutative case 



(i(a, a) = 0, /u(a, j3) + fi((3, a) = , 



(1.1) 



(j,(a, (3) + 7) + /i(7, a) = . 



(1.2) 



4 



There are two somewhat different ways to look at \x as a version of measure. 

(i) We can uniquely extend the map (a, (3) i— > fx(a, (3) to a finitely additive 
function on the Boolean algebra consisting of finite unions of positively oriented 
from a to (3 rational segments. On improper segments, in particular points and the 
whole P 1 (R), this function vanishes. 

Here positive orientation is defined by the increasing z. Thus, the ordered pair 
(1,2) corresponds to the segment 1 < z < 2 (one or both ends can be excised, 
the pseudo-measure remains the same). However the pair (2, 1) corresponds to the 
union {2 < z < oo} U {— oo < z < 1} in the traditional notation (which can be 
somewhat misleading since — oo = oo in P 1 (R).) Thus, (2, 1) is an infinite segment. 

(ii) Another option is to restrict oneself to finite segments and assign to (a, (3) 
the segment with these ends oriented from a to (3. 

We will freely use both viewpoints, and allow ourselves some laxity about which 
end belongs to our segment and which not whenever it is not essential. 

Moreover, working with pseudo-measures as purely combinatorial objects, we 
will simply identify segments and ordered pairs (a, (3) G P X (Q). We will call a 
(resp. (3) the ingoing (resp. outgoing) end. 

1.3. The group of pseudo— measures. VF-valued pseudo-measures form a 
commutative group M\y with the composition law 



If W is an A-module over a ring A, the pseudo-measures form an A-module as 
well. 

1.4. The universal pseudo— measure. Let Z[P 1 (Q)] be a free abelian group 
freely generated by P 1 (Q), and v : P 1 (Q) — > Z[P 1 (Q)] the tautological map. Put 
H U (a,f3) := v((3) — u(a). Clearly, this is a pseudo-measure taking its values in the 
subgroup Z[P 1 (Q)] , kernel of the augmentation map J^m^a^) h- > Yli m i- This 
pseudo-measure is universal in the following sense: for any pseudo-measure fx with 
values in W, there is a homomorphism w : Z[P 1 (Q)] — > W such that [i = w o /j u . 
In fact, we have to put w(u((3) — = /i(a,(3). 

1.5. The action of GL(2,Q). The group GL(2, Q) acts from the left upon 
P 1 (R) by fractional linear automorphisms z i— > gz, mapping P 1 (Q) to itself. It 
acts on pseudo-measures with values in W from the right by the formula 



(a*i + /U 2 )(a,/3) := m(a,/3) + ^ 2 («,/3). 



(1.3) 



(fig)(a,p) := n{g{a),g{(3)). 



(1.4) 



This action is compatible with the structures described in 1.3. 
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The map z i— > — z defines an involution on Mw, whose invariant, resp., antiin- 
variant points can be called even, resp. odd measures. 

1.6. Primitive segments and primitive chains. A segment I is called 
primitive, if it is rational, and if its ends are of the form (—,-:), a,b,c,dE Z such 



x c d / 

that ad — be = ±1. In other words, I = (g(oo), g(0)) where g G GL(2, Z) and the 
group GL(2) acts upon P 1 by fractional linear transformations. 

If detg = — 1, we can simultaneously change signs of the entries of the second 
column. The segment / = (g(oo), g(0)) will remain the same. The intersection of 
the stationary subgroups of oo and in SX(2, Z) is ±id. Hence the set of oriented 
primitive segments is a principal homogeneous space over PSL(2, Z). 

The rational ends of I above are written in lowest terms, whereas oo must be 

written as -— . Signs of the numerators/denominators are generally not normalized 

1 -1 

(can be inverted simultaneously), but it is natural to use - for +oo and -— for 
— oo whenever we imagine our pairs as ends of oriented segments. 

Primitive segments with one infinite end are thus (— oo, m) and (n, oo), m, n G Z. 
A segment with finite ends (a, ft) is primitive iff \a — j3\ = n~ x for some n G Z, 
n > 1. 

Shifting a primitive segment / = (a,/3) by any integer, or changing signs to 
—I = (—a, —j3) we get a primitive segment. Hence any finite primitive segment can 
be shifted into [0,1], and any primitive segment I of length (Lebesgue measure) 

1 



< - after an appropriate shift lands entirely either in 



0,i 

' 2 



or m 



1 

°'2 



is primitive, then 1 — I =: (1 — a, 1 — j3) C 



r 1 
V 



Moreover, if / = (a, (3) C 

is primitive, and vice versa. 

Generally, let a, (3 G P 1 (Q). Let us call a primitive chain of length n connecting 
a to (3 any non-empty fully ordered family of proper primitive segments I\, . . . ,I n 
such that the ingoing end of I\ is a, outgoing end of I n is (3, and for each 1 < 
k < n — 1, the outgoing end of Ik coincides with the ingoing end of Ik+i- The 
numeration of the segments is not a part of the structure, only their order is. We 
will call chains with a = (3 primitive loops, and allow one improper segment (a, a) 
to be considered as a primitive loop of length 0. 

This notion is covariant with respect to the £X(2, Z)-action: if ii, . . . , I n is a 
primitive chain connecting a to (3, then for any g G SX(2, Z), g(I\), ■ ■ ■ ,g(I n ) is a 
primitive chain connecting g(a) to g((3). 
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1.6.1. Lemma, (a) If I\, I2 are two open primitive segments and at least one 
of them is finite, then either I\ D I2 = 0, or one of them is contained in another. 

(b) Any two points a, (3 G P 1 (Q) can be connected by a primitive chain. 

Proof. This is well known. We reproduce an old argument showing (b) from 
[Mai] in order to fix some notation. Consider the following sequence of normalized 
convergents to a 

P-i(a) 1 Po(a) Po Pn(a) 

-— := - = 00, — -— := — , ... , — -— = a (1.5) 

9-1 (a) q {a) 1 q n [a) 

Here a G Q, po := [a] the integer part of a, and convergents are calculated from 
a = k (a) + [h(a), . . . , k n (a)} := p + 



k\{a) + 



with 1 < ki(a) G Z for i > 1 and k n (a) > 2 whenever a ^ Z so that n > 1. 
The sequence 

/i( „ ):= f5W,»±!W) (1 . 6) 



q k (a) ' 5fc+i(a). 

is a primitive chain connecting 00 to a. 

Applying this construction to (3 and reversing the sequence of ends (1.5), we get 
a primitive chain connecting j3 to 00. Joining chains from a to 00 and from 00 to 
/?, we get a chain from a to j3. 

We put also 
so that 

4(a) = (g k (a)(°o),g k (a)(0)). (1.8) 

1.7. Corollary. Eac/i pseudo-measure is completely determined by its values 
on primitive segments. 

In fact, for any a, (3 and any primitive chain 7i, . . . , I n connecting a to /?, we 
must have 

n 

Ma,/3) = 5>(4). (1-9) 

fc=i 
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1.7.1. Definition. A pre-measure fx is any W-valued function defined on 
primitive segments and satisfying relations (1.1) and (1.2) for all primitive chains 
of length < 3. 

Clearly, restricting a pseudo-measure to primitive segments, we get a pre- 
measure. We will prove the converse statement. 

1.8. Theorem. Each pre-measure fx can be uniquely extended to a pseudo- 
measure fx. 



Proof. If such a pseudo-measure exists, it is defined by the (family of) for- 
mula^) (1.9): 



We must only check that this prescription is well defined, that is, does not depend 
on the choice of {Ik}- Our argument below is somewhat more elaborate than what 
is strictly needed here. Its advantage is that it can be applied without changes to 
the proof of the Theorem 4.3 below, which is a non-commutative version of the 
Theorem 1.8. 

We will first of all define four types of elementary moves which transform a 
primitive chain {Ik} connecting a to j3 to another such primitive chain without 
changing the r.h.s. of (1.10). 

(i) Choose k (if it exists) such that Ik = (7, 5), h+i = (5, 7), and delete Ik, h+i 
from the chain. 

This does not change (1.10) because £((7, S) + /I(5, 7) = 0. 

(ii) A reverse move: choose a point 7 which is the outgoing end of some Ik (resp. 
7 = a), choose a primitive segment (7, 5), and insert the pair (7, 5), (5, 7) right 
after Ik (resp. before I±.) 

This move can also be applied to the empty loop connecting 7 to 7, then it 
produces a chain of length two. Again, application of such a move is compatible 
with (1.10). 

(iii) Choose Ik, h+i, h+2 (if they exist) such that these three segments have the 
form (71, 72), (72, 73), (73, 71), and delete them from the chain. 

This move is compatible with (1.10) as well because we have postulated (1.2) on 
such chains. 

(iv) A reverse move: choose a point 7 which is the outgoing end of some Ik (resp. 
7 = a), and insert any triple of segments as above right after Ik (resp. before ii.) 

Now we will show that 



n 




(1.10) 



fc=l 
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(*) any primitive loop, that is, a primitive chain with a = (3, can be transformed 
into an empty loop by a sequence of elementary moves. 

Suppose that we know this. If ii, . . . , I n , J±, . . . ,J m are two chains connecting 
a to /?, we can produce from them a loop connecting a to a by putting after I n the 
segments J m , . . . , J\ with reversed orientations. The r.h.s. part of (1.10) calculated 
for this loop must be zero because it is zero for the empty loop. Hence I\, . . . ,I n 
and Ji, . . . , J m furnish the same r.h.s. of (1.10). 

We will establish (*) by induction on the length of a loop. We will consider 
several cases separately. 

Case 1: loops of small length. The discussion of the elementary moves above 
shows that loops of length 2 or 3 can be reduced to an empty loop by one elementary 
move. Loops of length 1 do not exist. 

Case 2: existence of a subloop. Assume that the ingoing end of some Ik, k > 1, 
coincides with the outgoing end of some Ii, k + l<l<n — 1. Then the segments 
Iki-.-ih form a subloop of lesser length. By induction, we may assume that it 
can be reduced to an empty loop by a sequence of elementary moves. The same 
sequence of moves diminishes the length of the initial loop. 

From now on, we may and will assume that our loop Ii, . . . , I n is of length n > 4 
and does not contain proper subloops. 

Applying an appropriate g G PSL(2, Z), we may and will assume that a = (3 = 
oo. Thus our loop starts with I\ = (oo, a) and ends with I n = (6, oo), a, b G Z, 
a b because of absence of subloops. 

Case 3: \a — b\ = 1. We will consider the case b = a + 1; the other one reduces 
to this one by the change of orientation. We may also assume that I 2 , ■ ■ ■ , I n -i C 
[a, a + 1], because otherwise 00 would appear once again as one of the vertices. 

Since n > 4, the primitive chain I2, . . . , I n -i connecting a to a + 1 has length at 
least 2. We will apply to the initial loop the following elementary moves: (i) insert 
((a, a + 1), (a + 1, a) after Ii = (00, a); (ii) delete (00, a), ((a, a + 1), (a + 1, 00). The 
resulting loop connecting a to a has length n — 1 and can be reduced to the empty 
loop by the inductive assumption. 

Case 4-' \a — b\ > 2. Again, we may assume that a < b and that I2, ■ ■ ■ , I n -i C 
[a, b]. Consider two subcases. 

It can be that the Lebesgue measure of I 2 is 1, so that I 2 = (a, a + 1). Then we 
apply two elementary moves: (i) insert (a + l,oo), (00, a + 1) after I 2 ; (ii) delete 
(00, a) = ii, (a, a + 1) = I 2 , (a + 1, 00). We will get a loop of length n — 1. 

If the Lebesgue measure of I 2 is < 1, then some initial subchain I 2 , . . . ,If~ of 
length > 2 will connect a to a + 1. In this subcase, we will apply the following 



9 



sequence of elementary moves: (i) insert (a, a + 1), (a + 1, a) after Ii = (oo, a); (ii) 
insert (a + 1, oo), (oo, a + 1) after (iii) delete (oo, a), (a, a + 1), (a + 1, oo). 

The resulting loop will have length n + 1, however, it will also have a subloop 
i~ 2 , • • • , Ik, (« + 1, a) of length < n — 1 and > 3. The latter can be deleted by 
elementary moves in view of the inductive assumption leaving the loop of length 

< n - 2. 

This completes the proof of (*) and of the Theorem 1.8. 

1.9. Pseudo— measures and generalized Dedekind symbols. Let V := 

{(p, q)EZ 2 \p> 1, gcd (p, q) = 1}. 

Slightly extending the definition given in [Ful], [Fu2], we will call a W -valued 
generalized Dedekind symbol any function D : V — > W satisfying the functional 
equation 

D(p,q) = D{p,q + p). (1.11) 

The symbol D can be reconstructed (at least, in the absence of 2-torsion in W) 
from its reciprocity function R defined on the subset Vq := {(p,q) G V \ q > 1} by 
the equation 

R(p,q) :=D{p,q)-D(q,-p). (1.12) 
From (1.11) we get a functional equation for R: 

R{p + q,q) + R(p,P + q) = R(p, q) • (1.13) 

Fukuhara in [Ful] considers moreover the involution (p, q) i— > (p, —q) . If D is even 
with respect to such an involution, its reciprocity function satisfies the additional 
condition R(l, 1) = 0, which together with (1.13) suffices for existence of D with 
reciprocity function R. 

In the following, we will work with reciprocity functions only. 

1.9.1. From pseudo— measures to reciprocity functions. Consider the set 
II consisting of all primitive segments contained in [0, 1]. 

If a/p < b/q are ends of / G II written in lowest terms with p, q > 0, we have 
(p, q) G Vq. We have thus defined a map II — > Vq. One easily sees that it is a 
bijection. 

The involution on II which sends (p, q) to (q, p) corresponds to / i— > 1 — I. 

Let \x be a IF-valued pseudo-measure. Define a function i? M) o which in the 
notation of the previous paragraph is given by 

R»,o(p,q) ■=»(-,-) ■ (1-14) 
VP qj 
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Furthermore, for each n G Z put 

R»,n(p, q) ■= \i (n + ^, n + ^ . (1.15) 

1.9.2. Proposition, (a) Equations (1.14) an d (1-15) determine reciprocity 
functions. 

(b) We have i^, n (l, 1) = iff /i(n, n + 1) = 0. 

Proof. In order to prove (a) it suffices to establish the equation (1.13) for -R M;n . 
When n = 0, this follows from (1.2) applied to the Farey triple 

a a + b b 

a = -, p = — — , 7 = - . 
p p + <? q 

To get the general case, one simply shifts this triple by n. 
Since # M ,o(l, 1) = M°, 1), we get (b). 

1.10. From reciprocity functions to pseudo— measures. Consider now 
any sequence of reciprocity functions R n , n G Z, and an element lo G W. Construct 
from this data a VF-valued function jl on the set of all primitive segments by the 
following prescriptions. For positively oriented infinite segments we put: 

Ji(-oo, 0) := u , (1.16) 

and moreover, when n G Z, , n > 1, 

£(-oo, n) := w + i?o(l, 1) + i2i(l, 1) + • • • + i? n _i(l, 1) , (1.17) 

//(-oo, -n) := w - i?_i(l, 1) i?_ n (l, 1) , (1.18) 

£(-n, oo) := R- n (l, 1) + i2-„+i(l, 1) + • • • + i?-i(l, 1) - a; , (1.19) 

jl(n,oo) :=-R n _ 1 (l,l)-R n _ 2 (lA) i2o(l,l)-a;. (1.20) 

For positively oriented finite segments we put: 

fl(n + a,n + (3) := R n (p,q) (1.21) 

if < a = a/p < f3 = p/q < 1. 

Finally, for negatively oriented primitive segments we prescribe the sign change, 
in concordance with (1.2): 

Ji(p,a) = -Ji(a,p). (1.22) 
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1.11. Theorem. The function \x is a pre-measure. Therefore it can be uniquely 
extended to a pseudo-measure fx. 

The initial family {R n ,u} can be reconstructed from \i with the help of (1.15) 
and (1.16). 

Proof. In view of the Theorem 1.8, it remains only to check the relations (1.2) 
for primitive loops of length 3. 

If all ends in such a loop are finite, they form a Farey triple in [0, 1] or a Farey 
triple shifted by some to G Z. In this case (1.2) follows from the functional equations 
for R n . 

If one end in such a loop is oo, then up to an overall change of orientation it has 
the form 



Straightforward calculations using (1.16)-(1.21) complete the proof. 

1.12. Example: pseudo— measures associated with holomorphic func- 
tions vanishing at cusps. The spaces P 1 (Q) and P X (R) are embedded into the 
Riemann sphere P 1 (C) using the complex values of the same affine coordinate z. 
The infinity point acquires one more traditional notation zoo. The upper half plane 
H = {z | Imz > 0} is embedded into P 1 (C) as an open subset with the bound- 

\dz\ 2 

ary P 1 (R). The metric ds 2 := — has the constant negative curvature — 1, 

(lmz) 2 

and the fractional linear transformations z i— > gz, g G GL + (2,Z), act upon H by 
holomorphic isometries. 

Let 0(H) cusp be the space of holomorphic functions / on H having the following 
property: when we approach a cusp a G P 1 (Q) along a geodesic leading to this 
cusp, \ f(z)\ vanishes faster than l(zo, z)~ N for all integers N, where zo is any fixed 
reference point in H, and 1(zq,z) is the exponential of the geodesic distance from 
zq to z. 



is well defined and satisfies (1.1), (1.2). (Here and henceforth we always tacitly 
assume that the integration path, at least in some vicinity of a and /?, follows a 
geodesic.) 

Considering the r.h.s. of (1.23) as a linear functional of / i.e., an element of the 
linear dual space W := (0(H) cusp )*, we get our basic W-valued pseudo-measure 



(— oo, n), (to, to + 1), (to + 1, oo) . 



If / G 0(H) 



cuspi 



the map P^Q) 2 -> C: 




(1.23) 
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\i. The classical constructions with modular forms introduce some additional struc- 
tures and involve passage to a quotient of W, cf. 2.6 below. 

The real and imaginary parts of (1.23) are pseudo-measures as well. 

More generally, one can replace the integrand in (1.23) by a closed real analytic 
(or even smooth) 1-form in H satisfying the same exponential vanishing condition 
along cusp geodesies as above. 

1.13. p— adic analogies. The segment [—1, 1] is determined by the condition 
Moo < 1 so that it traditionally is considered as an analog of the ring of p-adic 
integers Z p determined by \a\ p < 1. Less traditionally, we suggest to consider the 
open primitive (Farey) segments of length < 1/2 in [—1,1] as analogs of residue 
classes amodp m . Both systems of subsets share the following property: any two 
subsets either do not intersect, or one of them is contained in another one. The 
number m then corresponds to the Farey depth of the respective segment that is, 
to the length of the continued fraction decomposition of one end. 

The notion of a pseudo-measure is similar to that of p-adic measure: see [Ma2] , 
sec. 8 and 9. This list of analogies will be continued in the section 3.5 below. 



2.1. Modular pseudo— measures. Let T C SL(2, Z) be a subgroup of finite 
index. In this whole section we assume that the group of values W of our pseudo- 
measures is a left T-module. The action is denoted u i— > gu> for g e T, uj e W. 

2.1.1. Definition. A pseudo-measure fx with values in W is called modular 
with respect to V if /ig(a, f3) = g[/j,(a,[3)] for any (a, (3) and g G T. Here fig (a, (3) 
is defined by (1-4) ■ 

We denote by M^y(r) the group of all such pseudo-measures. More generally, if 
X is a character of V and if multiplication by x(#), g E T, makes sense in W (e. g., 
W is a module over a ring where the values of x ne ) 5 we denote by Myy (T, x) the 
group of pseudo-measures \i such that (xg(a,(3) = x(d) ' ^M ^ P)- 

2.1.2. Example. Let V = SX(2, Z). Then from the Corollary 1.7 one infers 
that any T-modular pseudo-measure \i is uniquely determined by its single value 
//(oo, 0), because if / = g(oo, 0) is a primitive interval, then we must have fi(I) = 
<7//(oo, 0). In particular, 



2. Modular pseudo— measures. 



n-l 




(2.1) 



fc=-i 



where the matrices gk(ot) are defined in (1.7). 
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For a general T, denote by {hk} a system of representatives of the coset space 
T\SL(2, Z). Then the similar reasoning shows that any T-modular pseudo-measure 
[i is uniquely determined by its values fi(hk(oo), hk(0)). 

2.1.3. Modularity and generalized Dedekind symbols. Assume that W 
is fixed by the total group of shifts in SL(2, Z) fixing oo: zhz + ^rgZ. Assume 
moreover that \i is modular with respect to some subgroup (non-necessarily of finite 
index) containing the total group of shifts. Then from (1.15) one sees that that 
all the reciprocity functions i? M)n coincide with := i? M) o, and from (1.17)-(1.20) 
it follows that _R(1, 1) = 0. Hence \i is associated with a generalized Dedekind 
symbol. Conversely, starting with such a symbol, we can uniquely reconstruct a 
shift-invariant pseudo-measure. 

2.2. A description of M^(SL(2, Z)). Consider now the map 



From 2.1.1 it follows that this is an injective group homomorphism. Its image is 
constrained by several conditions. 

Firstly, because of modularity, we have 



Therefore, the image of (2.2) is contained in W+, the subgroup of fixed points of 
—id. Hence we may and will consider it as a module over PSX(2, Z). The latter 
group is the free product of its two subgroups Z2 and Z3 generated respectively by 
the fractional linear transformations with matrices 



M W (SL(2, Z))^W : ^(00, 0) . 



(2.2) 



(—id)fj,(oo, 0) = //(oo, 0) . 



(2.3) 




(2.4) 



Now, cr(oo) = 0, cr(0) = 00. Hence secondly, 



(1 + <r)/i(oo,0) = 0. 



(2.5) 



And finally, 



r(0) = 1, r(l) = 00, r(oo) = 0. 



so that the modularity implies 



(l + r + r 2 )^(oo,0) =0. 



(2.6) 
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To summarize, we get the following complex 

-> M W (SL(2, Z))^W+^W + xW + (2.7) 

where the first arrow is injective, and the last arrow is (1 + a, 1 + r + r 2 ). 

2.3. Theorem. The sequence (2.7) is exact. In other words, the map fi h- > 

//(oo, 0) induces an isomorphism 

M W (SL(2, Z)) Ker (1 + a) n Ker (1 + r + t 2 )|w/ + . (2.8) 

Proof. Choose an element io in the r.h.s. of (2.8). Define a VF-valued function 
Ji on primitive segments by the formula 

fl(g{oo),g{0)):=gu. (2.9) 

We will check that it is a pre-measure in the sense of 1.7.1. This will show that 
any such u> comes from a (unique) measure fi. It is then easy to check that fi is in 
fact SL(2, Z)-modular: from the formula (1.9) and the independence of its r.h.s. 
from the choice of a primitive chain 1% = gk(oo, 0) we get using (2.9): 

n n 

v(g(a),g(P)) = ^Ji{g{h)) = ^/7(^(oo,0)) = 
fc=i fc=i 

n n 
fc=l k=l 

The property (1.1) holds for Jl in view of (2.5). In fact, if (ct,f3) = g(oo, 0), then 

(/?, a) = g(0, oo) = fircr(oo, 0) 

so that 

//(a, /?) + jl(f3, a) = guj + gau = 0. 

Similarly, the property (1.2) follows from (2.6). In order to deduce this, we must 
check that both types of primitive loops of length 3 considered in the proof of the 
Theorem 1.8 can be represented in the form 

g(oo, 0), #r(oo, 0), #r 2 (oo, 0) 

for an appropriate g. We leave this as an easy exercise. 



15 



2.3.1. Rational period functions as pseudo— measures. Fix an integer 
k > and denote by Wk the space of higher differentials ou(z) := q(z)(dz) k where 
q(z) is a rational function. Define the left action of PSL(2, Z) on Wk by (gu))(z) := 
uj(g~ 1 (z)). Then the right hand side of (2.8) consists of such q(z) (dz) k that q(z) 
satisfies the equations 

q(z) + z- 2k q(—) = 0, q(z) + z~ 2k q(l - -) + (z - 1)" 2 ^(-J-) = 0. 

z z 1 — z 

These equations define the space of rational period functions of weight 2k. M. Knopp 
introduced them in [Knl] and showed that such functions can have poles only at 
and real quadratic irrationalities (the latter are "shadows" of closed geodesies 
on modular curves.) Y. J. Choie and D. Zagier in [ChZ] provided a very explicit 
description of them. Finally, A. Ash studied their generalizations for arbitrary T, 
which can be treated as pseudo-measures using the construction described in the 
next subsection. 

2.4. Induced pseudo— measures. By changing the group of values W, we can 
reduce the description of M\y(T) for general V to the case V = <SX(2, Z). 

Concretely, given T and a T-module W ', put 

W := Hom r (P.SL(2,Z), W) . (2.10) 

An element (p G W is thus a map g i— > <p(g) G W such that (f{^g) = 7</?(fi0 for all 
7 G T and g G SL(2, Z). Such functions form a group with pointwise addition, and 
PSL(2 7 Z) acts on it from the left via (7) := <4>{ig)- 

Any VF-valued SL{2, Z)-modular measure p, induces a VF-valued T-modular 
measure: 

H{a,(3) :=(A(a,/3))(l S L(2,z)). (2.11) 

Conversely, any VF-valued T-modular measure ji induces a VF-valued SL{2, Z)- 
modular measure ft: 

(p(a,P))(g):=Ma),g(P)). (2.12) 

2.4.1. Proposition. The maps (2.11), (2.12) are well defined and mutually 
inverse. Thus, they produce a canonical isomorphism 

M W (T)^M W (SL(2,Z)). (2.13) 



The proof is straightforward. 
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2.4.2. Modular pseudo— measures and cohomology. Given fi G M W (T) 
and a G P 1 (Q), consider the function 

c^ = c a : r -> W, c a {g) := //((/a, a). 

From (1.1), (1.2) and the modularity of fi it follows that this is an 1-cocycle in 
Z 1 {Y,W): 

c a (gh) = c a (g) + gc a (h) . 
Changing a, we get a cohomologous cocycle: 

c a (g) ~ c p(d) = gp{a, 13) - //(a, P) ■ 

If we restrict c a upon the subgroup r a fixing a, we get the trivial cocycle, so the 
respective cohomology class vanishes. Call a cohomology class in H X {Y, W) cuspidal 
if it vanishes after restriction on each r a . 

Thus, we have a canonical map of T-modular pseudo-measures to the cuspidal 
cohomology 

cusp • 

If r = PSL(2, Z), both groups have more compact descriptions. In particular, 
the map 

Z 1 (PSL(2,Z),W+) ^Ker(l + a)xKer(l + r + r 2 ) cW+xW+: (c(a),c(r)) 
is a bijection. 

The value /u(oo, 0) = — Coo(a) furnishes the connection between the two descrip- 
tions which takes the following form: 

2.4.3. Proposition, (i) For any PSX(2,Z) -modular pseudo-measure fx, we 
have 

c^ o ( ( 7) = C(r) = -Moo,0)G W+. 

(ii) This correspondence defines a bijection 

M W (PSL(2, Z)) ^ Z\PSL(2, Z), W+) cusp 

where the latter group by definition consists of cocycles with equal components 
c(a) = c(r). 

In the sec. 4.8.2, this picture will be generalized to the non-commutative case. 

2.5. Action of the Hecke operators on pseudo— measures. To define the 
action of the Hecke operators upon Mw(r), we have to assume that the group of 
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values W is a left module not only over T (as up to now) but in fact over GL+(2, Q). 
We adopt this assumption till the end of this section. 

Then M^/(T) becomes a GL + (2, Q)-bimodule, with the right action (1.4) and 
the left one 

(gfj)(a,P) :=g[n{a,(3)\. (2.14) 

Let A be a double coset in V \ GL + (2,Q)/r, or a finite union of such cosets. 
Denote by {5i} a complete finite family of representatives of V \ A. 

2.5.2. Proposition. The map 

T A : fi^fi A :=^<yrV<5i (2.15) 

i 

restricted to Mw(T) depends only on A and sends Myy(T) to itself. 

Proof. If {Si} are replaced by {g%8i\, gi E T, the r.h.s. of (2.15) gets replaced 

i 

But g~ x ngi = \i on M W (T). 

To check that fiAg = g^A for g ET, notice that the right action of V induces a 
permutation of the set V \ A so that for each g E T, 

$ig = g'{i,g) • Sj(i, g ), 

and i i— > j(^? fiO is a permutation of indices. 
Hence 

£rV<*i0 = 5 i X ^9'{h 9) ■ Sj(i, 9 ) = S^g'ii, g)n ■ S jM . 
But 8- x g'{i,g) = gb~^ g y Therefore, 

8- 1 f i8 i g = g8-^ g)f x8 j(ijg) , 

and while g is kept fixed, the summation over i produces the same result as sum- 
mation over g). This completes the proof. 

Notice in conclusion that all elements of one double coset A have the same 
determinant, say, D. Usually one normalizes Hecke operators by choosing A C 
M(2, Z) and replacing T A by DT A . 

2.5.3. Classical Hecke operators T n . They correspond to the case T = 
SL(2, Z). Let A n be the finite union of the double classes contained in M n (2, Z): 
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matrices with integer entries and determinant n. It is well known that the following 
matrices form a complete system of representatives of V \ A n : 



2.6. Pseudo— measures associated with cusp forms. The classical theory 
of modular symbols associated with cusp forms of arbitrary weight with respect 
to a group T furnishes the basic examples of modular pseudo-measures. They are 
specializations of the general construction of sec. 1.12. 

We will recall the main formulas and notation. 

First of all, one easily sees that the space 0(H) cusp is a C[z]-module, and 
simultaneously a right GL + (2, Z)-module with respect to the "variable change" 
action. The change from the right to the left comes as a result of dualization, cf. 
the last paragraph of sec. 1. 

In the classical theory, one restricts the pseudo-measure (1.23) onto subspaces 
of 0{H) cusp consisting of the products f(z)P(z) where / is a classical cusp form of 
a weight w + 2 and P a polynomial of degree w. The action of GL + (2, Z) is rather 
arbitrarily redistributed between / and P. 

To present this part of the structure more systematically, we have to consider four 
classes of linear representations (here understood as right actions) of GL + (2, Q): (i) 
the one-dimensional determinantal representation g i— > det g ■ id; (ii) the symmetric 
power of the basic two-dimensional representation; (iii) the "variable change" action 
upon 0(H) cusp , that is, the inverse image g* with respect to the fractional linear 
action of PGL + (2, Q) g : H — > H ', g i— > g(z); (iv) the similar inverse image map on 
polydifferentials fli(H)®£ 8p , that is, holomorphic tensors f(z)(dz) r , r G Z; 

The latter action is traditionally translated into a "higher weight" action on 
functions f(z) from 0(H) cusp via dividing by (dz) r , and further tensoring by a 
power of the determinantal representation. As a result, the picture becomes some- 
what messy, and moreover, in different expositions different normalizations and 
distributions of determinants between / and P are adopted. Anyway, we will fix 
our choices by the following conventions (the same as in [Hel], [He2].) 

For an integer w > 0, define the right action of weight w + 2 upon holomorphic 
(or meromorphic) functions on H by 




ad = n, 1 < b < d . 



(2.16) 



We put T n : = 



T A n - 



f\\sU+2(z) := (det g) w+1 f(gz)j(g,z)-^ 



(2.17) 
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where we routinely denote j(g, z) := cz + d for 

fa b\ 

Moreover, define the right action of GL(2, R) on polynomials in two variables 

by 

(Pg)(X,Y) := P((det^) _1 (aX + bY) , (det g)' 1 (cX + dY)) . (2.18) 

Let now a, (3 be two points in H U P 1 (Q). Then we have, for any homogeneous 
polynomial P{X, Y) of degree w and g G GL+(2, Q), in view of (2.17) and (2.18), 

rgp rP 

/ f(z)P(z,l)dz = f(gz)P(gz,l)d(gz) = 

J ga J a 

f a f\[g]w+2(z) ■ (det g)~ w - 1 • j(g, z) w+2 ■ P (^±^, lj ■ j(g, z)~ 2 • det g- dz = 

P 

f\[g] w +2(z)P((detg)- 1 (az + 6), (det g)-\cz + d))dz = 
f P 

/ f\[g] w+2 (z)(Pg)(z,l)dz. (2.19) 

J OL 

In particular, if for given /, g, and a constant e we have 

f\[g] w+2 (z) = ef(z), (2.20) 

then 

rgp rP 

/ f(z)P(z,l)dz= / f(z)e(Pg)(z,l)dz. (2.21) 

J ga J a 

More generally, if for a finite family of g^ G GL+(2, Q), c k G C, we have 

5> fc /|[0 fc ] w+2 (z)=e/(z), (2-22) 

k 

then 

f(z)P(z,l)dz= / /(z)e^c fc (P^ fc )(z,l)dz. (2.23) 

These equations are especially useful in the standard context of modular and cusp 
forms and Hecke operators. 
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Let T C SL(2, Z) be a subgroup of finite index, w > an integer. Recall that a 
cusp form f(z) of weight w + 2 with respect to V is a holomorphic function on the 
upper half-plane H, vanishing at cusps and such that for all g G T, (2.20) holds 
with constant e = 1. More generally, we can consider constants e = x(g), where x 
is a character of V. 

When w is odd, nonvanishing cusp form can exist only if —I ^ V where / is the 
identity matrix. In particular, for V — <SX(2, Z) there can exist only cusp forms of 
even weight. 

Denote by S W+ 2(T) (resp. S W+ 2(T, %)) the complex space of cusp forms of weight 
w + 2 for T (resp. cusp forms with character x). Let F w be the space of polynomial 
forms of degree w in two variables. Let W be the space of linear functionals on 
S W+ 2(T) ® F w . Then the function on (a, j3) G P X (Q) 2 with values in the space W 

ti(a,/3): f®P^ f(z)P(z,l)dz (2.24) 

J a. 

is a pseudo-measure. 

We can call this pseudo-measure "the shadow" of the respective modular symbol. 

Formulas (2.17) and (2.18) define the structure of a right T-module upon ^-^(T)® 
F w and hence the dual structure of a left T-module upon W. Formula (2.21) then 
shows that that the pseudo-measure (2.24) is modular with respect to V. 

3. The Levy functions and the Levy— Mellin transform 

3.1. The Levy functions. A classical Levy function (see [L]) L(f)(a) of a real 
argument a is given by the formula 

oo 

L(f)(a):=J2f(<ln(a),q n+1 (a)) (3.1) 

n=0 

where q n (ct), n > 0, is the sequence of denominators of normalized convergents to a 
(see (1.5)), and / is a function defined on pairs (q' , q) G Z 2 , 1 < q' < q, gcd (q' ', q) = 
1, taking values in a topological group and sufficiently quickly decreasing so that 
(3.1) absolutely converges. Then L(f)(a) is continuous on irrational numbers. 
Moreover, it has period 1. 

It was remarked in [MaMarl] that for certain simple / related to modular sym- 
bols, the integral f Q L(f)(a)da is a Dirichlet series directly related to the Mellin 
transform of an appropriate cusp form. 
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In this section, we will develop this remark and considerably generalize it in 
the context of modular pseudo-measures. We will call the involved integral repre- 
sentations the Levy-Mellin transform. They are "shadows" of the classical Mellin 
transform. 

As P. Levy remarked in [L], for any (q', q) ^ (1, 1) as above all a G [0, 1/2] such 
that ((/', q) = (q n (a), q n+ i(a)) fill a primitive semi-interval / of length (qiq + q')) -1 ■ 
In [0, 1], such a fill in addition the semi-interval 1 — J (in [MaMarl] , sec. 2.1, we 
have inadvertently overlooked this symmetry). 

Therefore the class of functions L(f) (restricted to irrational numbers) is con- 
tained in a more general class of (formal) infinite linear combinations of character- 
istic functions of primitive segments /: 



where Xi( a ) = 1 for «£/, for a ^ I. 

A family of coefficients, i.e. a map 1 1— > /(/) from the set of all primitive segments 
(positively oriented, or without a fixed orientation) in [0,1] to an abelian group M, 
will also be referred to as a Levy function. 

To treat this generalization systematically, we will display in the next subsection 
the relevant combinatorics of primitive segments. 

3.2. Various enumerations of primitive segments. A matrix in GL(2, Z) 
is called reduced if its entries are non-negative, and non-decreasing to the right 
in the rows and downwards in the columns. For a more thorough discussion, see 
[LewZa] . 

Clearly, each row and column of a matrix in GL(2,Z), in particular, reduced 
ones, consists of co-prime entries. There is exactly one reduced matrix with lower 
row (1, 1). This is one marginal case which does not quite fit in the pattern of the 
following series of bijections between several sets described below. 

The set L. It consists of pairs (c, d), 1 < c < d G Z, gcd (c, d) = 1. 

The set R. It consists of pairs of reduced matrices (g~ , g + ) with one and the 
same lower row and determinants, respectively, —1 and +1. 

It is easy to see that for any pair (c, d) G L, there exists exactly one pair 
(g~ d , g^ d ) G R with lower row (c, d) so that we have a natural bijection L — > R. 

In the marginal case, only one reduced matrix g^ 1 exists. 

The set S. It consists of pairs of primitive segments of length < 1/2 

1 l 
such that / C [0, -], I + = 1 — / C [-, 1]. There is a well defined map R — > S 




(3.2) 
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which produces from each pair (g c d , g^ d ) G R the pair 

Ka ■= [9;, d (0),g- d (l)}, I+ d := b/+ d (0),< d (l)]. 

Again, it is a well defined bijection. 

In the marginal case, we get one primitive segment I± ± = [0, -]; it is natural to 

complete it by I± ± := [-,!]■ 

The set C. One element of this set is defined as a pair (q', q) G L such that there 
exists an a, < a < —, for which ((/', q) is a pair of denominators (q n (a), q n+ i(a)) 
of two consecutive convergents to a. 

The sequence of consecutive convergents to a rational number a stabilizes at some 
p n+ i/q n+ i, so only a finite number of pairs (q' , q) is associated with a. Integers, in 
particular and 1, correspond to the marginal pair (1,1). 

According to a lemma, used by P. Levy in [L], all such a fill precisely the semi- 
interval IZ „, with the end g~, (1) excluded. 

Moreover, those a which belong to the other half of [0, 1] and as well admit (q', q) 
as a pair of denominators of two consecutive convergents, fill the semi-interval 
Idq' 9q' q(l))- This produces one more bijection C = L — > S, or rather an 
interpretation of a formerly constructed one. 

The pairs of convergents involved are also encoded in this picture: they are 
(9q>, q (0), 9q>, q (°°)) and (# J ,q (°) , 9 J , g (°°) ) respectively. 

Returning now to Levy functions, we can rewrite (3.2) as 

L(/)(a):=/(J M )+ E E /(^)- ( 3 - 3 ) 

or else as a classical Levy function 

£(■/)(") : = /(!>!) + ^2 f~ (Qn(a), q n+ i(a))x(o,i/2](a) + 

n>0 

E / + (^(«)' ?n+i(a))x[i/ 2 ,i)(a) (3.4) 

n>0 

if the usual proviso about convergence is satisfied. 

Notice that for any (c, d) G L, the number n such that (c, <i) = (q n (a), q n+ i(a)) 
is uniquely defined by (c, <i) and a choice of sign ± determining the position of a in 
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the right/left half of [0, 1]. The sequence of convergents preceding the (n + l)-th 
one is determined as well. This means that choosing / ± , we may explicitly refer to 
all these data, including the sequence of incomplete quotients up to the (n + l)-th 
one. Cf. examples in sec. 2.1 and 2.2.1 of [MaMarl]. 

3.3. The Levy— Mellin transform. Below we will use formal Dirichlet series. 

Let A be an abelian group. With any sequence A = {ai, . . . , a n , . . . } of elements 
of A we associate a formal expression 



If £>, C are abelian groups, and we are given a composition A x B — > C : (a, 6) i— > a-b 
which is a group homomorphism, we have the induced composition 



which is interpreted as the multiplication of the respective formal Dirichlet series: 



In particular, we can multiply any La(s) by a Dirichlet series with integer coeffi- 
cients. 

Finally, the operator {a±, . . . , a n , . . . } i— > {l w ai, 2 w ci2, ■ ■ ■ , n w a n , . . . } corresponds 
to the argument shift La(s — w). Here generally w G Z, w > 0, but one can use 
also negative w if A is a linear Q-space. 

Now let W be a left GL + (2, Q)-module: w i— > We will apply this formalism 
to the Dirichlet series with coefficients in Z[GL + (2, Q)], in W, and the composition 
induced by the above action. 

Let \i G Mw(SL(2,Z)) (for notation, see sec. 2.1.1.) Consider the following 
Levy function non-vanishing only on the primitive segments in [0, 1/2]: 



where the matrix preceding the square brackets acts upon /u(oo, ^). This Levy 
function takes values in the group of formal Dirichlet series with coefficients in W , 
with only one non-vanishing term of the series. 




(ai, . . . , a n , . . . 




L c (s) = L A (s) ■ L B (s). 




(3.5) 
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3.3.1. Definition. The Mellin-Levy transform of the pseudo-measure \i is the 
formal Dirichlet series with coefficients in W : 

,1/2 

LM^(s) := / L(f^)(a,s)da. (3.6) 
Jo 

(The formal argument s is included in the notation for future use.) 

Moreover, introduce the following two formal Dirichlet series with coefficients in 
Z[GL+(2,Z)]: 

,,.-£(; >,) k ,,,,,- £(%■ ;) 4 . 

Theorem. M^e /lave £/ie following identity between the formal Dirichlet 

n = 1 

where T n is the Hecke operator described in 2.5.3 and 2.5.2. 

Proof. Put L := L U {(1, 1)}, where the set L was defined in sec. 3.2. Each 
matrix from (2.16) representing a coset in SX(2, Z) \ M n (2,Z) can be uniquely 
written as 

(t tl) 

where d,d\,d2 are natural numbers with dd\d^ = n and (c,d) G L. Acting from 
the left upon (oo, 0) this matrix produces (oo, cd~ l ). In the respective summand of 
(T n/ u)(oo, 0) (cf. (2.15)), the inverse matrix to (3.8) acts on the left. We have 

(d 2 cd i y 1 _(dz 1 OWl 0\ (1 -cd- 1 } 

Summing over all d, di, d 2 , c we get the identity (3.7) between the formal Dirichlet 
series. 

This Theorem justifies the name of the Mellin-Levy transform. In fact, applying 
(3.7) to a pseudo-measure associated with the space of SL(2, Z)-cusp forms of a 
fixed weight, and taking the value of the r.h.s. of (3.7) on an eigen-form for all 
Hecke operators, we get essentially the usual Mellin transform of this form. The 
l.h.s then furnishes its representation as an integral over a real segment (up to 
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extra Z± -factors) replacing the more common integral along the upper imaginary 
half-line. 

Of course, one can establish versions of this theorem for the standard congruence 
subgroups T\{N), but (3.7) is universal in the same sense as the Fourier expansion 
presented in [Me] is universal. 

3.5. p— adic analogies continued. Returning to the discussion in sec. 1.13, 
we now suggest the reader to compare the formula (3.5) with the definition of the 
p-adic measure given by the formula (39) of [Ma2]. 

We hope that this list makes convincing our suggestion that the theory of pseudo- 
measures can be considered as an oo-adic phenomenon. 

4. Non— commutative pseudo— measures 
and iterated Levy— Mellin transform 

4.1. Definition. A pseudo-measure on P 1 (R) with values in a non (neces- 
sarily) commutative group (written multiplicatively) U is a function J : P 1 (Q) x 
P 1 (Q) — > U , (a, (3) I— > J@ E U satisfying the following conditions: for any a, ft, 7 e 

pl (Q), 

J« = l, jp% = l, J«Jp? = l. (4.1) 

The formalism of the sections 1 and 2 can be partially generalized to the non- 
commutative case. 

4.1.1. Identical and inverse pseudo— measures. The set Mjj of U -valued 
pseudo-measures generally does not form a group, but only a set with involution 
and a marked point: (</ _1 )a := (Jg) _1 and J@ = ljj are pseudo-measures. 

4.1.2. Universal pseudo— measure. Let U be a free group freely generated 
by the set Q. Let (a) G U be the generator corresponding to a. The map 

(«,/?) -></3><a)-\ (oo,0) ~</3), 

is a pseudo-measure. It is universal in an evident sense (cf. sec. 1.4.) 

4.1.3. Primitive chains. Let Ij = (ctj, a J+ i), j = l,...,n, be a primitive 
chain connecting a := ol\ to (3 := a n+ i as at the end of sec. 1.6. Then 

j/3 pn+i pn 7-0:2 (A n\ 

In particular, each pseudo-measure is determined by its values on primitive seg- 
ments. 
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4.2. Definition. An U -valued pre-measure J is a function on primitive seg- 
ments satisfying the relations (4-1) written for primitive chains only. 

4.3. Theorem. Each pre-measure J can be uniquely extended to a pseudo- 
measure J. 

The proof proceeds exactly as that of the Theorem 1.8, with only minor local 
modifications. We define J by any of the formulas 

Ji = JZ +1 JZ-,---JZ- (4-3) 

using a primitive chain as in 4.1.3, and then prove that this prescription does not 
depend on the choice of this chain using the argument with elementary moves. One 
should check only that elementary moves are compatible with non-commutative 
relations (4.1) which is evident. 

4.4. Non— commutative reciprocity functions. By analogy with 1.9, we 
can introduce the notion of a non-commutative {/-valued reciprocity function R^. 
The extension of the functional equation (1.13) should read 

K +q RP P +q = K ■ ( 4 - 4 ) 

The analysis and results of 1.9-1.11 (not involving Dirichlet symbols) can be easily 
transported to this context. 

4.5. Right action of GL + (2,Q). This group acts upon the set of pseudo- 
measures Mjj from the right as in the commutative case: 

(Jg)Z ■= Jf a ■ 

4.6. Modular pseudo— measures. Assume now that a subgroup of finite index 
T C SL(2, Z) acts upon U from the left by group automorphisms, u \— > gu. As in 
the commutative case, we call an {/-valued pseudo-measure J modular with respect 
to T if it satisfies the condition 

{Jgt = g[JZ\ 

for all g G T, a, (3 G P X (Q). Denote by Mu(T) the pointed set of such measures. 
We can repeat the argument and the construction of 2.1.2 showing that any element 
J G M[/(r) is uniquely determined by the values ^fc(oo) e ^ where {hk} runs over 
a system of representatives of T \ SL(2, Z). 

An analog of 2.2 and of the Theorem 2.3 holds as well. 
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Namely, consider the map 

Mu(SL(2,Z))^U : J ^ j£> . 

From the argument above it follows that this is an injective map of pointed sets 
with involution. Its image is constrained by the similar conditions as in the abelian 

case. 

Firstly, because of modularity, we have 

(-id)[J°oo} = ■ 

Therefore, the image of (3.1) is contained in U+, (— z<i)-invariant subgroup of U. 
Hence we may and will consider this subgroup as a (non-commutative) module over 
PSL(2,Z). Secondly, 

a[Jl\ ■ Jl = l v . (4.5) 

And finally, 

r 2 [Jl]-r[Jl]-Jl = lu. (4.6) 
To summarize, we get the following morphisms of pointed sets 

M V (SL(2, Z))^U + ^U+xU+ (4.7) 

where the first arrow is the embedding described above and the second one, say <p, 
sends u to (au ■ u, t 2 u • tu • u). 

4.7. Theorem. The sequence of pointed sets (4-V is exact. In other words, the 
map J i— > induces a bisection 

M [7 ( ( SL(2,Z))^^- 1 (l [7 ,l f/ ) (4.8) 

Sketch of proof. The proof follows exactly the same plan as that of Theorem 
2.3. The only difference is that now the relations (1.1), (1-2) are replaced by their 
non-commutative versions (4.1), and the prescription (2.1) must be replaced by its 
non-commutative version based upon (4.2). 

4.8. Induced pseudo— measures. As in the commutative case, by changing 
the group of values U, we can reduce the description of Mu(T) for general V to the 
case T = SL(2,Z). 

Namely, put 

C/:=Map r (PSL(2,Z),£/). (4.9) 
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An element <p G U is thus a map g i— > (^((7) G [/ such that fi'jg) = 7¥?(<7) for all 
7 G T and g G SL(2, Z). Such functions form a group with pointwise multiplication, 
and PSX(2, Z) acts on it via (7) := <4>{ig)- 

Any [/-valued SL(2, Z)-modular measure J induces an [/"-valued T-modular 
measure J: 

Jf := J£(1 5L(2 , Z )). (4.10) 

Conversely, any [/-valued T-modular measure J produces a [/"-valued SL(2, Z)- 
modular measure J: 

^5 • (4-11) 

4.8.1. Proposition. The maps (4- 10), (4-11) are well defined and mutually 
inverse. Thus, they produce a canonical isomorphism 

Mu(T)^M G (SL(2,Z)). (4.12) 
The proof is straightforward. 

4.8.2. Pseudo— measures and cohomology. As in the commutative case, 
given J G Mjj(T) and a G P X (Q), consider the function 

ci = Cct :T^U, c a (g):=J£ a . 

From (4.1) and the modularity of J it follows that this is a non-commutative 1- 
co cycle (we adopt the normalization as in [Ma3]): 

c a (gh) = c a (g) ■ gc a (h) . 

Changing a, we get a cohomologous cocycle: 

cp{g) = J%c a (g) {gjPy 1 . 

As in the commutative case, if we restrict c a upon the subgroup T a fixing a, we 
get the trivial cocycle, so the respective cohomology class vanishes. This furnishes 
a canonical map of modular measures to the cuspidal cohomology 

Mu{Y)^H\Y,U) cusp . (4.13) 

Again, for V = PSL(2, Z) we have two independent descriptions of these sets, 
connected by the value /(/(oo, 0) = c QO (a). 
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4.8.3. Proposition. (%) For any PS X(2,Z) -modular pseudo-measure J, we 
have 

cL(cr) = ci(r) = J^eU + . 

(ii) This correspondence defines a bijection 

M W (PSL(2, Z)) = Z X (PSL% Z),U+) cusp 

where the latter group by definition consists of cocycles with equal components 
c( a ) = c(r). 

This easily follows along the lines of [Ma4], Proposition 1.2.1. 

4.9. Iterated integrals I. In this and the next subsection we describe a sys- 
tematic way to construct non-commutative pseudo-measures J based upon iter- 
ated integration. We start with the classical case, when J is obtained by integration 
along geodesies connecting cusps. This construction generalizes that of sec. 1.12 
above, which furnishes the "linear approximation" to it. 

Consider a pseudo-measure fi : P 1 (Q) 2 — > W given by the formulas (1.23) 
restricted to a finite-dimensional subspace W* C 0(H) cusp , that is, induced by 
the respective finite-dimensional quotient of W from the last paragraph of sec. 1. 

Consider the ring of formal non-commutative series C{{W)) which is the com- 
pletion of the tensor algebra of W modulo powers of the augmentation ideal (W). 
Put U = 1 + (W). This is a multiplicative subgroup in this ring which will be the 
group of values of the following pseudo-measure J: 

oo 

^ :=1 + E J ^)- ( 4 - 14 ) 

n=l 

Here J@ (n) E W® n is defined as the linear functional upon W*® n whose value at 
fi (g> • • • £g> / n , fi e W*, is given by the iterated integral 

Jf(n)(/ l5 ...,/ n ):= / f 1 (z l )dz 1 f 2 (z 2 )dz 2 --- f(z n )dz n . (4.15) 

J a J a J a 

The integration here is done over the simplex cx n (a, l3) consisting of the points 
(3 > z\ > z 2 > ■ ■ ■ z n > a, the sign < referring to the ordering along the geodesic 
oriented from a to (3. 

The basic properties of (4.14), including the pseudo-measure identities (4.1), 
are well known, cf. a review in sec. 1 of [Ma3]. In particular, all J@ belong to 
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the subgroup of the so called group-like elements of U. This property compactly 
encodes all the shuffle relations between the iterated integrals (4.15). 

Moreover, (4.13) is functorial with respect to the variable-change action of 
GL+(2, Q) so that if the linear term of (4.13), that is, the pseudo-measure (1.23), 
is T-modular, then J is T-modular as well. 

4.10. Iterated integrals II. We can now imitate this construction using it- 
erated integrals of, say, piecewise continuous functions along segments in P X (R) 
in place of geodesies. The formalism remains exactly the same, and the general 
results as well; of course, in this generality it has nothing to do with specifics of the 
situation we have been considering so far. 

To re-introduce these specifics, we will iterate integrals of Levy functions (3.1)- 
(3.4) and particularly integrands at the r.h.s. of (3.6). We will get in this way 
the "shadow" analogs of the more classical multiple Dirichlet series considered in 
[Ma3], and shuffle relations between them. It would be interesting to see whether 
one can in this way get new relations between the classical series. Here we only say 
a few words about the structure of the resulting series. 

Consider an iterated integral of the form (4.15) in which fk(z) are now charac- 
teristic functions of finite segments Ik in P 1 (R). The following lemma is easy. 

4.10.1. Lemma. The integral (4-15) as a function of a, (3 and 2n ends of 
ii, . . . , I n is a piecewise polynomial form of degree n. This form depends only on 
the relative order of all its arguments in R. 

Consider now a T-modular W— valued pseudo-measure \i and a family of Levy 
functions with coefficients in formal Dirichlet series as in (3.5). Then we can inter- 
pret an iterated integral of the form (4.15) with integrands fa{I~ d )(sfc)'Xj- {%)■> 

fe ' h c k> d k 

k = 1, . . . , n, as taking values directly in W® n . Accordingly, the iterated version of 
the Mellin-Levy transform (3.6) will be represented by a formal Dirichlet-like series 
involving coefficients which are polynomial forms of the ends of primitive segments 
involved. 

5. Pseudo— measures and limiting modular symbols 

5.1. Pseudo— measures and the disconnection space. We recall the fol- 
lowing definition of analytic pseudo-measures on totally disconnected spaces and 
their relation to currents on trees, cf. [vdP] . 

5.1.1. Definition. Let O be a totally disconnected compact Hausdorff space 
and let W be an abelian group. Let C(0, W) = C(0, Z) <S>z W denote the group 
of locally constant W -valued continuous functions on O. An analytic W -valued 
pseudo-measure on O is a map [i : C(0, W) — > W satisfying the properties: 
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(%) /i(V U V) = n(y) + n(V') for V,V C n clopen subsets with V n V = 0, 
where we identify a set with its characteristic function, 
(ii) fjL(Q) = 0. 

Equivalently, one can define analytic pseudo-measures as finitely additive func- 
tions on the Boolean algebra generated by a basis of clopen sets for the topology 
of O satisfying the conditions of Definition 5.1.1. 

In particular, we will be interested in the case where the space O = dT is the 
boundary of a tree. One defines currents on trees in the following way. 

5.1.2. Definition. Let W be an abelian group and let T be a locally finite tree. 
We denote by C(T, W) the group of W -valued currents on T. These are W -valued 
maps c from the set of oriented edges ofTtoW that satisfy the following properties: 

(i) Orientation reversal: c(e) = — c(e), where e denotes the edge e with the 
reverse orientation. 

(ii) Momentum conservation: 



where s(e) (resp. t(e)) denote the source (resp. target) vertex of the oriented edge 
e. 

One can then identify currents on a tree with analytic pseudo-measures on its 
boundary, as in [vdP]. 

5.1.3. Lemma. The group C(T, W) of currents on T is canonically isomorphic 
to the group of W -valued finitely additive analytic pseudo-measures on dT. 

Proof. The identification is obtained by setting 



where V(e) C dT is the clopen subset of the boundary of T defined by all infinite 
admissible (i.e. without backtracking) paths in T starting with the oriented edge e. 

The group of VF-valued currents on T can also be characterized in the following 
way. We let A(T, W) denote the VF-valued functions on the oriented edges of T 
satisfying /j(e) = —//(e) and let C(T^°\ W) denote the VF-valued functions on the 
set of vertices of T. The following result is also proved in [vdP] . 




(5.1) 



s(e)=v 



MV(e))=c(e), 



(5.2) 



5.1.4. Lemma. Let d : A(T, W) -> C{T^\ W) be given by 



d(f)(v)= £ /(e). 

s(e)=v 
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Then the group of W -valued currents is given by C(T,W) = Ker(d), so that one 
has an exact sequence 

-> C(T, W) -> „4(T, W) -> C(T<°>, -> 0. 



5.2. The tree of PSL(2, Z) and its boundary. We will apply these results 
to the tree T of PSL(2, Z) embedded in the hyperbolic plane H. Its vertices are 
the elliptic points I U R, where I is the PSL(2, Z) -orbit of i and R is the orbit 
of p = e 27 ™/ 3 . The set of edges is given by the geodesic arcs {7(2), 7(p)}, for 
7 gSL(2,Z). 

The relation between dT and P 1 (R) can be summarized as follows. 

5.2.1. Lemma. The boundary dT is a compact Hausdorff space. There is 
a natural continuous PSL(2,Z)-equivariant surjection T : dT — > <9H = P 1 (R), 
which is one-to-one on the irrational points P 1 (R) D (R \ Q) and two-to-one on 
rational points. 

Proof. Consider the Farey tessellation of the hyperbolic plane H by PSL(2, Z) 
translates of the ideal triangle with vertices {0, 1, 00}. The tree TcH has a vertex 
of valence three in each triangle, a vertex of valence two bisecting each edge of the 
triangulation and three edges in each triangle joining the valence three vertex to 
each of the valence two vertices on the sides of the triangle. 

If we fix a base vertex in the tree, for instance the vertex v = p = e 27 ™/ 3 , then we 
can identify the boundary dT with the set of infinite admissible paths (i.e. paths 
without backtracking) in the tree T starting at v. 

Any such path traverses an infinite number of triangles and can be encoded by 
the sequence of elements 7n G PSL(2, Z) that determine the successive three-valent 
vertices crossed by the path, v n = "f n v. 

This sequence of points v n G H accumulates at some point 9 G P 1 (R) = <9H. 
If the point is irrational, 9 G P 1 (R) \ P 1 (Q), then the point 9 is not a vertex 
of any of the Farey triangles and there is a unique admissible sequence of vertices 
v n G R C H with the property that limn^oo v n = 9. To see this, consider the 
family of segments I n C P 1 (R) given by all points that are ends of an admissible 
path in T starting at v n and not containing u n _i. 

The intersection fl n / n consists of a single point which is identified with the point 
in the limit set P 1 (R) of PSL{2, Z) given by the infinite sequence 7172 • • • 7 n • • • • 

Consider now a rational point 9 G P 1 (Q). Then 9 is a vertex of some (in fact 
infinitely many) of the Farey triangles. In this case, one can see that there are two 
distinct sequences of 3-valent vertices v n of T with the property that lim n ^ 00 v n = 
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9, due to the fact that, beginning with the first Vk such that 9 is a vertex of the 
triangle containing Vk, there are two adjacent triangles that also have 9 as a vertex, 
see Figure 1. 

This defines a map T : dT — > <9H, given by T({v n }) — lim n ^ 00 v n = 9. By 
construction it is continuous, 1 : 1 on the irrationals and 2 : 1 on the rationals. 

5.3. The disconnection space. An equivalent description of the space dT of 
ends of the tree T of PSL(2, Z) can be given in terms of the disconnection spaces 
considered in [Spi] . We discuss it here briefly, as it will be useful later in describing 
the noncommutative geometry of the boundary action of PSL(2, Z). 

Given a subset U C P 1 (R) one considers the abelian C*-algebra Au generated 
by the algebra C(P 1 (R)) and the characteristic functions of the positively oriented 
intervals (in the sense of §1.1 above) with endpoints in U. If the set U is dense in 
P 1 (R) then this is the same as the closure in the supremum norm of the *-algebra 
generated by these characteristic functions. 

The Gelfand-Naimark correspondence X <-> Cq{X) furnishes an equivalence of 
categories of locally compact Hausdorff topological spaces X and commutative C*- 
algebras respectively. Thus, we have Au = C(Du), where the topological space 
Dy is called the disconnection of P 1 (R) along U. It is a compact Hausdorff space 
and it is totally disconnected if and only if U is dense in P 1 (R). 
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In particular, one can consider the set U = P 1 (Q) and the resulting disconnec- 
tion Dq of P x (R) along P\Q). 

5.3.1. Lemma. The map T : dT — > P 1 (R) of Lemma 5.2.1 factors through 
a homeomorphism T : dT — > Dq, followed by the surjective map Dq — > P 1 (P) 
determined by the inclusion of the algebra C(P 1 (R)) inside C(Dq). 

Proof. The compact Hausdorff space dT is dual to the abelian C* -algebra 
C(dT). After the choice of a base vertex veT, the topology of dT is generated 
by the clopen sets V(v'), of ends of admissible paths starting at a vertex v' and not 
passing through v. 

In fact, it suffices to consider only 3-valent vertices, because for a vertex v' 
of valence two we have V(v') = V(v") with v" being the next 3-valent vertex 
in the direction away from v. The C*-algebra C(dT) is thus generated by the 
characteristic functions of the V(v'), since dT is a totally disconnected space. Since 
v' = -fv for some 7 G PSL{2, Z), the set V(v') = T _1 (i"(i;')) C dT, where I(v') C 
P 1 (R) is a segment of the form I(v') = 7/, where / is one of the segments [00, 0] 
or [0,1] or [l,oo]. These are the segments in P 1 (R) of the form \p/q,r/s] for 
p,q,r,s G Z with ps — qr = ±1, that is, the primitive segments on the boundary, 
as defined in §1.6, corresponding to sides of triangles of the Farey tessellation. 

On the other hand the disconnection Dq of P 1 (R) along P 1 (Q) is dual to the 
abelian C*-algebra generated by all the characteristic functions of the oriented inter- 
vals with endpoints in a, (3 G P 1 (Q). Since the sets V(e) that generate the topology 
of dT are of this form, this shows that there is an injection C(dT) — > C(Dq). The 
primitive intervals of §1.6 in fact give a basis for the topology of Dq, since the 
characteristic functions that generate C(Dq) can be written as combinations of 
characteristic functions of such intervals, using primitive chains as in §1.6. This 
shows that the map is in fact an isomorphism. 

5.4. Analytic pseudo— measures on Dq. We show here that the pseudo- 
measures on P 1 (R) (Definition 2.1.1) can be regarded as analytic pseudo-measures 
on the disconnection space Dq. 

5.4.1. Lemma. There is a natural bisection between W -valued pseudo-measures 
on P X (R) and W -valued analytic pseudo-measures on Dq (or equivalently, W- 
valued currents on T .) 

Proof. Recall that a basis for the topology of Dq is given by the preimages 
under the map T of the primitive (Farey) segments in P 1 (R). These are segments 
of the form ((7(00), #(0)) for some g G G = PSL(2, Z). Let e be an oriented edge in 
the tree T of PSL(2, Z). A basis of the topology of dT is given by sets of the form 
V(e). These are in fact Farey intervals and all such intervals arise in this way. Thus, 
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an analytic pseudo-measure on Dq is a finitely additive function on the Boolean 
algebra generated by the Farey intervals with the properties of Definition 5.1.1. 

A pseudo-measure on P 1 (R), on the other hand, is a map \i : P 1 (Q) x P 1 (Q) — > 
W with the properties (1.1) and (1.2). Such a function in fact extends, as we 
have seen, to a finitely additive function on the Boolean algebra consisting of finite 
unions of (positively oriented) intervals (a, (3) with a,f3 e P X (Q). 

We then just set fi an (V(e)) := //(a, 0), where P 1 (R) D [a,/?] = T(V(e)). This is 
then a finitely additive function on the Boolean algebra of the V(e). The condition 
//(/?, a) = —fi(a,(3) implies that /x an (<9T) = and similarly this combined with the 
property /j,(a, /?)+//(/?, 7)+/i(7, a) = implies that jUanO^UF') = li an {V)+p: an {V') 
for V n V = 0. 

Conversely, start with an analytic pseudo-measure \x an on Dq with values in 
W. For TV(e) = [a,/?] we write (i(a,(3) := n a n(V(e)). Then the properties 
Van(V U V) = ^ an (V) + fi an (V') for V n V = and (i an (dT) = imply the 
corresponding properties (i((3,a) = —//(a,/?) and fj,(a, j3) + /j((3, 7) + ^(7,0;) = 
for the pseudo-measure. 

Under this correspondence, T-modular VF-valued pseudo-measures correspond 
to T-modular analytic VF-valued pseudo-measures. Thus, in the following we often 
use the term pseudo-measure equivalently for the analytic ones on Dq or for those 
defined in §2 on P 1 (R). 

5.5. K— theoretic interpretation. In [MaMarl] we gave an interpretation of 
the modular complex of [Mai] in terms of X-theory of C*-algebras, by considering 
the crossed product C*-algebra of the action of G = PSL(2, Z) on its limit set 
P 1 (R). Here we consider instead the action of PSL(2, Z) on the ends dT = Dq of 
the tree and we obtain a similar X-theoretic interpretation of pseudo-measures. 

More generally, let V C PSL(2, Z) be a finite index subgroup and we consider 
the action of G = PSL(2, Z) on dT x P, where P = T\PSL(2, Z). We let A = 
C(dT x P) with the action of G = PSL(2, Z) = Z/2Z * Z/3Z by automorphisms. 

5.5.1. Lemma. The K -groups of the crossed product C* -algebra A xi G have 
the following structure: 

K (A »G) = Coker(a), K±(A »G) = Ker(a), 

where 

a : C(dT x P, Z) -> C(dT x P, Z)° 2 © C(dT x P, Z)° 3 

is given bya: f^(f + foa 1 f + for + fo r 2 ) for a and r, respectively, the 
generators of G2 and Gs defined by (2.4)- 
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Proof. First recall that, for a totally disconnected space Q, one can iden- 
tify the locally constant integer valued functions G(fi, Z) with Ko(C(Q)), whereas 
K 1 (C{fl)) = 0. 

The six-terms exact sequence of [Pirn] for groups acting on trees gives 

O^K^AxG)^ K (A) -> K (A x G 2 ) © K (A x G 3 ) -> K (-4 x G) -> 0, 

for G = PSL(2, Z) and G t equal to Z/2Z or Z/3Z. Let a : K (A x G 2 ) © K («4 x 
G3) — > -£To(»4. x G) be the map in the sequence above. 

Here we use the fact that Ki(A) = and Ki(AxiGi) = Kq.{A) = so that the 
remaining terms in the six-terms exact sequence do not contribute. 

Moreover, we have K (A) = C(dT x P, Z). Similarly, we have 
K (A x d) = Kq. {dT x P) = C(dT x P, Z) G \ 
Following [Pirn] , we see that the map a can be described as the map 

a:f^(f + foaJ + for + for 2 ). 

This gives a description of Ker(a) as 

Ker(a) = {/ € C(dT x P, Z) | / + / o a = f + f o r + / o r 2 = 0}. 

Similarly, the cokernel of a is the group of coinvariants, that is, the quotient of 
C(dT x P, Z) by the submodule generated by the elements of the form f + foa and 
f+foT+for 2 . By the six-terms exact sequence we know that Ki(AxiG) = Ker(a) 
and Kq(A x G) = Coker(a). 

For simplicity let us reduce to the case with P = {1}, that is, V = G = 
PSL(2,Z). 

5.5.2. Integral. Given a VF-valued pseudo-measure \i on Dq, in the sense of 
Definition 5.1.1, we can define an integral 

/- J fd^eW, 

for / G G(-Dq, Z) in the following way. 

An element / G G(Dq, Z) is of the form / = Y^7=i a iXii with G Z and the 
intervals Ii C Dq with Yij = ^(00, 0) C P 1 (R), for some gi G G. Thus, a natural 
prescription is 

J fdfi = Y^amili) G W. 
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To simplify notation, in the following we often do not distinguish between an in- 
terval in P 1 (R) and its lift to the disconnection space Dq. So we write equivalently 

or //(0i(oo),(/i(O)). 

5.5.3. Lemma. Let g G G. The following change of variable formula holds: 

J f°gdfi = J fd^og- 1 ). 



Proof. We have / o g = £\ a^j. ° # = E; a iX g -^i^ so that 

/ / o gdn = ^2a i fj,(g- 1 g i (oo),g- 1 g i (0)) 
J i 

= ^a^o g- 1 (g i (oo),g i (0)) = / fd^iog- 1 ). 
i J 

The following generalization is also true (and easy): 

J (f °g)hd/j = J f (ho g-^difio g- 1 ), 

for f,heC(D Q ,Z). 

5.5.4. Proposition. Let fx be a G-modular W -valued pseudo —measure. For 
any h G K\(A x G), there exists a unique G-modular W -valued pseudomeasure fih 
with 



^(00,0) : = 




Proof. We will consider the case of G = PSL(2, Z). The general case can be 
reduced to this one by proceeding as in 2.4 for the modular pseudomeasures. 

In view of the Theorem 2.3, it suffices to check that the element 



hd/i G W, 

is annihilated by 1 + a and 1 + r + r 2 . 

An element h G K\(A x G) is a function / G C(dT, Z) satisfying h + h o a = 
and h + hor + hor 2 =0. Therefore 

(1 + cr) J hdfx = J hdfx + J hdfx o a = J (h + h o a)dfx = 0. 
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Similarly, 

(1 + t + t 2 ) J hdfi = J(h + ho r 2 + ho T )dfi = 0. 

Thus, one obtains a G-modular pseudo-measure fih for each h E K\{A x G). 

5.5.5. Proposition. A G -modular W -valued pseudo -measure fi defines a group 
homomorphism fx : Kq(A x G) — > induced by integration with respect to fi. 

Proof. Using the identification with analytic pseudo measures, we can consider 
the functional from C(dT, Z) to W given by integration 



MI) - J 



fdfi. 



This descends to the quotient of C(dT, Z) by the relations f + foa and / + / o r + 
for 2 . In fact, it suffices to consider the case where / is the characteristic function 
of a segment (g(oo), g(0))- We have 

J(f + foa)dfi = j fdfi + j ' f dpo* = (1 + *) J fdfi 



and 



so that 



hence 



J X(g(oo),g(0)) dfJ, = J X(co,0)°9 1 dfi = J X(oo,0) dp, o ^ 

^ y X(oo,0) dfi o g = J X(oo,0)dflogoa = J X(ga(oo),ga(0)) dfl, 
(1 + 0-) y X( S (oo),g(0)) ^ = f (1 + 0-)^(00, 0) = 0. 



The argument for f + for + for 2 is similar. 

5.6. Boundary action and noncommutative spaces. In [MaMarl], we 
described the noncommutative boundary of the modular tower in terms of the 
quotient T\P 1 (R), which we interpreted as a noncommutative space, described by 
the crossed product C*-algebra cfp^R)) x T or C^P^R) x P) x G, for T C G a 
finite index subgroup and P the coset space. 

Here we have seen that, instead of considering P 1 (R) as the boundary, one 
can also work with the disconnection space Dq. We have then considered the 
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corresponding crossed product C(Dq x P) x G. This is similar to the treatment of 
Fuchsian groups described in [Spi]. 

There is, however, another way of describing the boundary action of G = 
PSX(2,Z) on P 1 (R). As we have also discussed at length in [MaMarl], it uses 
a dynamical system associated to the Gauss shift of the continued fraction expan- 
sion, generalized in the case of V C G to include the action on the coset space P. 
In [MaMarl] we worked with PGL(2, Z) instead of PSL(2, Z). For the PSL(2, Z) 
formulation, see [ChMay], [Mayer] and [KeS]. 

This approach to describing the boundary geometry was at the basis of our 
extension of modular symbols to limiting modular symbols. We discuss briefly 
here how this formulation also leads to a noncommutative space, in the form of an 
Exel-Laca algebra. 

5.6.1. The generalized Gauss shift. The Gauss shift for PSL(2, Z) is the 
map T : [—1,1] — > [ — 1, 1] of the form 

f : x i-> -sign(x)T(\x\), 

where 



Notice that this differs from the Gauss shift T : [0, 1] -> [0, 1], T(x) = 1/x - [l/x] 
of PGL(2, Z) by the presence of the extra sign, as in [ChMay], [KeS]. 

When one considers a finite index subgroup V C G = PSL{2, Z) one extends the 
shift T to the generalized Gauss shift 

f P :IxP^IxP, (x,s) ^ (f(x),[gST k ]), 

where here X = [—1, 1] D (R \ Q) and where k = sign(x)ni. Here P = T\G is the 
coset space and g £ G denotes the representative Tg = s E P. The n-th iterate of 
the map Tp acts on P as the SL{2, Z) matrix 

( -sign(x 1 )p k -i{x) (-l) k p k (x) \ 
<V q k _ x {x) (-l) k+1 q k (x) J ■ 

5.6.2. Shift happens. Instead of considering the action of the generalized 
Gauss shift on the space X x P, one can proceed as in [KeS] and introduce a shift 
space over which Tp acts as a shift operator. This is obtained by considering the 
countable alphabet Z x x P and the set of admissible sequences 

E r = {((xi, si), (x 2 , s 2 ), • • • ) I = 
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where the matrix A giving the admissibility condition is defined as follows. One 

has ^4(a;,s),(x',s') = 1 if xx' < and 

s > = Tx (s) := [gST Xl ] G P, where s = Tg 

and ^4( x ,s),(V,s') = otherwise. The action of Tp described above becomes the 
action of the one-sided shift a : Er — > Er 

a : ((xi, si), (x 2 , s 2 ), . . . ) ((x 2 , s 2 ), (x 3 , s 3 ), . . . )• 

The space Er can be topologized in the way that is customarily used to treat 
this type of dynamical systems given by shift spaces. Namely, one considers on Er 
the topology generated by the cylinders (all words in E r starting with an assigned 
finite admissible word in the alphabet). This makes Er into a compact Hausdorff 
space. One can see, in fact, that the topology is metrizable and induced for instance 
by the metric 

oo 

d((x k , S k ) k , (x' k , s' k ) k ) = ^ 2 ~ n (! - S (x n ,s n ),(x' n ,s' n )) ■ 

n=l 

As is shown in [KeS], the use of this topology as opposed to the one induced by 
P 1 (R) x P simplifies the analysis of the associated Perron-Frobenius operator. The 
latter now falls into the general framework developed in [MaUr] and one obtains the 
existence of a shift invariant ergodic measure on Er from this general formalism. 
One uses essentially the finite irreducibility of the shift space (Er, a), which follows 
in [KeS] from the ergodicity of the geodesic flow. The <7-invariant measure on Er 
induces via the bijection between these spaces a Tp-invariant measure on the space 
J x P. 

5.6.3. Exel— Laca algebras. There is a way to associate to a shift space on 
an alphabet a noncommutative space, in the form of a Cuntz-Krieger algebra in 
the case of a finite alphabet [CuKrie], or more generally an Exel-Laca algebra for 
a countable alphabet [ExLa] . 

Start with a (finite or countable) alphabet A and a matrix A : A x A — > {0, 1} 
that assigns the admissibility condition for words in the alphabet A. In the case 
of a finite alphabet A, the corresponding Cuntz-Krieger algebra is the C*-algebra 
generated by partial isometries S a for a G A with the relations 



s a s: = p a , with J2 p a = i 

a 



(5.3) 
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S* a S a = J2 A abS b St. (5.4) 
beA 

In the case of a countably infinite alphabet A, one has to be more careful, as the 
summations that appear in the relations (5.3) and (5.4) no longer converge in norm. 
A version of CK algebras for infinite matrices was developed by Exel and Laca in 
[ExLa]. One modifies the relations (5.3) and (5.4) in the following way. 

5.6.4. Definition ([ExLa]). For a countably infinite alphabet A and an admis- 
sibility matrix A : A x A — > {0, 1}, the CK algebra O a is the universal C* -algebra 
generated by partial isometries S a , for a e A, with the following conditions: 

(i) S*S a and S^S b commute for all a, 6 G A. 

(ii) S*S b = fora^b. 

(Hi) (S*S a )Sb = A ab S b for all a, b e A. 

(iv) For any pair of finite subsets I,Fc A, such that the product 

A(X, Y, b) := 11 A xb IJ(1- A yb ) (5.5) 
xex y eY 

vanishes for all but finitely many beA, one has the identity 

I] S*S X JJ (1 - S* y Sy) = J2 A (X, Y, b)S b S* b . (5.6) 

xeX yeY beA 

The conditions listed above are obtained by formal manipulations from the re- 
lations (5.3) and (5.4) and are equivalent to them in the finite case. 

5.6.5. The algebra of the generalized Gauss shift. We now consider the 
shift space (E r , a) of [KeStr]. In this case we have the alphabet A = Z x x P and 
the admissibility matrix given by the condition 

A ab = 1 iff nri < and s = s' ST n ' , 

for a = (n, s) and b = (n' , s') in A. The corresponding Exel-Laca algebra Oa is 
generated by isometries S^n.s) satisfying the conditions of Definition 5.5.4 above. 

Let J = T _1 [— 1,1] C Dq be the preimage of the interval [—1,1] under the 
continuous surjection T : Dq — > P X (R) and let J + i = T _1 [0, 1] and J_\ = 
T-^-LO]. Also let 

Jk = {x e J | T(x) = sign(k)[ai, a 2 , . . .], a\ = \k\, a t > 1}. 
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Let T be a finite index subgroup of G = PSL{2, Z), P = Y\G. Consider the sets 

Jk,s ■= Jk X {s}, 

for s G P and for k G Z x . Let Xk, s denote the characteristic function of the set 

Ji k,s- 

5.6.6. Proposition. The subalgebra of the crossed product C(Dq x P) x G 
generated by elements of the form 

Sk,s '■= Xk,sUk, 

where U k = U lk , for ^ k = T k S G V, is isomorphic to the Exel-Laca algebra Oa of 
the shift (Er, cr) . 

Proof. We need to check that the S ktS satisfy the Exel-Laca axioms of Definition 
5.5.4. We have S£ a = U£ X k, s = U£( X k,s)U£ so that S k, s S^ s = Xk, s U k U£ X k,s = 
Xk, s =■ Pk, s and S^. s S k , 8 = Ulxk,sXk, s U k = U%(xk,s)- One sees from this that 
S k s Sk,s and S /Sk', s ' commute, as they both belong to the subalgebra C(.Dpi(Q) x 
P), so that the first axiom is satisfied. Similarly, S% s Sk', 8 ' = Uj^Xk,s X k' , 8 'Uk> = 
for (k, s) 7^ (k', s'), which is the second axiom. To check the third axiom, we have 

(St yS S k ,s)Sk', s ' = U k (xk, 8 )Xk' ,8'Uk' ■ 

We now describe more explicitly the element U^(xk,s)- Since we have U^(f) = 
f o 7^, we consider the action of the element ^ k = T k S G PSL2CZ1) on the set 
Jk x {s}. We have S(J k ) = {x \ n(x) = — k — sign(k)[a 2 , a 3 , . . .]}, and T k S(J k ) = 
{x I tt(x) = —sign(k)[a2, 03, . . .]}. This is the union of all 

{x I 7r(x) = sign(k')[\k'\, 03, . . .] sign(k') = —sign(k)}. 

Thus, we have 

T k S : J k x {s} -> U k , :kk , <0 J k ' x {s ST~ k }, (5.7) 

we obtain that 

U k (Xk,s)Xk\s' = ^-(k,s),(k',s')Xk' ,s'- (5.8) 

Thus, we obtain (S£ s S k}S )S k ' tS > = A^,s),(k',8')Sk',8'j which is the third Exel-Laca 
axiom. 

For the last axiom, consider the condition that A(X, Y, b) of (5.5) vanishes for 
all but finitely many b G A. Given two finite subsets I,FcZ x xP, the only way 
that A(X, Y,b) = for all but finitely many b G Z x x P is that A(X, Y, b) = for 
all b. 
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In fact, for given X and Y, suppose that there exists an element b = (k, s) such 
that A(X, y, b) 7^ 0. This means that, for all x E X we have A xb = 1 and for 
all y E Y we have A yb = 0. The first condition means that for all x = (k x , s x ) 
we have k x k < and s = s x ST kx , while the second condition means that, for all 
y = (k y ,s y ) we either have k y k > or k y k < and s ^ s y ST ky . Consider then 
elements of the form b' = (k', s) with k'k > and the same s E P as b = (k, s). 
All of these still satisfy A x y = 1 for all x G X and A y b = for all y £Y, since the 
conditions only depend on the sign of k and on s E P. Thus, there are infinitely 
many V such that A(X, Y, b') ^ 0. If A(X, Y, b) = for all 6, the condition of the 
fourth axiom reduces to 

n^na- w=o. (5.9) 

xex y eY 

Suppose that A{X, Y, b) = for all b E A but that the expression in (5.9) is 
non-zero. This means that both Yl xeX S*S X ^ and Hyey^ _ SySy) 0. We 
first show by induction that, for X = {xi, . . . ,xn} we can write first product in 
the form 

il[S*S x )P b = A Xlb A X2ib ---A XNb P b , (5.10) 

xex 

where P b = Xb = S b S^. We know already that this is true for a single point X = {x} 
by (5.8). Suppose it is true for points. Then we have 

N N 

^x ^x (Y\_^xi^xi)Pb = (J^^xife) S* Q S Xo P b = A Xlb A X2jb ■ ■ ■ A XNb A X()b P b , 
i=i i=i 

which gives the result. Thus, we see that the condition n^ex ^x^x 7^ implies 
that, for some b E A, one has A Xtb ^ for all x E A, i.e. one has n^ex A x ,b 0- 
We analyze similarly the condition riye'K^-'- — S*S y ) ^ 0. We show by induction 
that, for Y = {yi, . . . , j/m}, the product can be written in the form 

( J] (1 - S* y S y ))P b = (1 - A yib )(l - A y2h ) ■ • • (1 - A yMb )P b . (5.11) 
yev 

First consider the case of a single point Y = {y}. We have l—S*S y = (xk y ,s y ) 
so that using (5.8) we get (1 — S*S y )P b = (1 — A yb )P b . We then suppose that the 
identity (5.11) holds for M points. We obtain, again using (5.8), 

M M 

(! " ^cAoXlIa - A yib ))P b = (J](l - A yib )) (1 - A yob )P b . 

1=1 i=l 
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Thus, the condition n y er(l — Sy^y) 7^ implies that there exists b e A such that 
YlyeYi^-^Ayb) 7^ 0, which contradicts the fact that we are assuming A(X, Y, b) = 0. 
This proves that the fourth Exel-Laca axiom is satisfied. 

To summarize, there are several interesting noncommutative spaces related to the 
boundary of modular curves X-p: the crossed product algebras C(P 1 (R) x P) x G 
and C(Dq x P) x G, and the Exel-Laca algebra Oa- This calls for a more detailed 
investigation of their relations and of the information about the modular tower that 
each of these noncommutative spaces captures. 

5.7. Limiting modular pseudo— measures. In [MaMarl] we extended clas- 
sical modular symbols to include the case of limiting cycles associated to geodesies 
with irrational endpoints, the limiting modular symbols. The theory of limiting 
modular symbols was further studied in [Mar] and more recently in [KeS]. 

We show here that we can similarly define limiting modular pseudo-measures, ex- 
tending the class of pseudo-measures from finitely additive functions on the Boolean 
algebra of the V(e) C Dq to a larger class of sets by a limiting procedure. 

In the following we assume that the group W where the pseudo-measures take 
values is also a real (or complex) vector space. If as a vector space W is infinite 
dimensional, we assume that it is a topological vector space. This is always the 
case for finite dimension. As before we also assume that W is a left G-module. 

We recall the following property of the convergents of the continued fraction 
expansion, cf. [PoWe]. For 9 e R \ Q, let q n denote, as before, the successive 
denominators of the continued fraction expansion. Then the limit 



is defined away from an exceptional set Q C P 1 (R) and where it exists it is equal 
to the Lyapunov exponent of the Gauss shift. 

In [MaMarl] we proved that the limiting modular symbol 



A(0) := lim 



21ogg n (0) 



(5.12) 



n 



{{*,9}} = lim -{x Q ,y(t)} r 

t— >oo t 



can be computed by the limit 



1 



n+l 



n 



lim 



oc 



\(0)n 



J2{9k-i(0),g k -i(oo)} T e #i(X r ,R) 



(5.13) 



k=i 



where gj~ = (9) is the matrix in G that implements the action of the k-th power 
of the Gauss shift. 
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Fix a VF-valued pseudo-measure ji on P 1 (R), equivalently thought of as an 
analytic pseudo-measure on Dq . Consider the class of positively oriented intervals 
(oo, 9) with 9 G P 1 (R) \ P X (Q) and define the limit 

. n+1 

fi lim (oo,0) := lim — - V//(^_ 1 (oo),^_ 1 (0)) G W. (5.14) 

This is defined away from the exceptional set O in P X (R) which contains P 1 (Q) as 
well as the irrational points where either the limit defining A(6>) does not exist or 
the limit of the 

^ n+1 

- y2l*{9k-i{oo),g k -i{0)) 
n z — ' 

k=i 

does not exist. 

Similarly, for 9 G P X (R) \ O we set 

, n+1 

f, Hm (6, oo) = lim — - /*0/*-i(0, oo)). (5.15) 

We then set 

^(0, t/) := ^ m (6>, cx)) + ^ m (oo, 7/). (5.16) 
5.7.1. Lemma. The function fx hm defined as above satisfies 

f, lim (r,, 9) = -^ Hm (9, n) » lim (9, r,) + » lim (9, + » lim ((, 9) = 

for all e,r},C G P X (R) \ O. 

Proof. Since (ft, a) = (7(0,00) = gcr(oo, 0), we have //(/3fc,ctfc) = n(gk(0, 00)) = 
fi(g k o-(oo, 0)) = -fi(a k ,Pk) so that 

^ m (6>,oo) = -ii lim (oo,9). 

We then have fj, lim (r],9) = /j, lim {oo, 9) + [i lim {j], 00) = -/j, lim {9,r]). The argument 
for the second identity is similar. 

Thus, the limiting pseudo-measure /U hm defines a finitely additive function on 
the Boolean algebra generated by the intervals (0, 77) with 9,rj G P 1 (R) \ O. The 
limiting pseudo-measure /U hm is G-modular if \i is G-modular. 
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5.7.2. Limiting pseudo— measures and currents. In terms of currents on 
the tree T, we can describe the limit computing /j hm as a process of averaging the 
current c over edges along a path. 

5.7.3. Lemma. Let fx be a W -valued pseudo -measure and c the corresponding 
current on T . The limiting pseudo-measure fi hrn is computed by the limit 



Proof. An irrational point 9 in dT corresponds to a unique admissible infinite 
path in the tree T starting from a chosen base vertex. We describe such a path as an 
infinite admissible sequence of oriented edges e\C2 - ■ ■ e n - • • . To each such edge there 
corresponds an open set V(ek) in dT with the property that rikV(ek) = {0}. These 
correspond under the map T : dT — > P 1 (R) to intervals [^(oo), gk(0)]. Thus, the 
expression computing the limiting pseudo-measure can be written equivalently via 
the limit of the averages 
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